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(54) FINGERPRINT PATTERN MATCHING SYSTEM 

(57) Abstract: 

PURPOSE: To speed up a matching process by using a 
storage cell corresponding to a cell at a part encircled 
with a parabolic line on a fingerprint and a concentric 
circle. 

CONSTITUTION: Storage areas are formed one-to-one 
correspondence with respective cells which are divided 
into blocks with parabolic lines determined at equal 
intervals while having their origin at the center point 
of the fingerprint and concentric circles having several 
radii. Consequently, the cells become larger toward the 
peripheral part, so an error due to distortion which 
becomes more conspicuous toward the peripheral part 
of the fignerprint is reducible and all the storage 
cells can be put in parallel arithmetic operation, 
thereby improving the arithmetic speed greatly. When 
the center points of both a search fingerprint pattern 
and a file fingerprint pattern are clear, coordinate 
conversion is performed only by rotational conversion 
which is advantageous for polar coordinates, so, 
specially, fast processing becomes possible. 





COPYRIGHT: (C)1991.JPO&Japio 



® ^ ii 4# ^ ^ ( A) ^3-260778 

®Int.a.» mm"^ frP?SS#^ @4iBB ¥663^(1991)11^208 

G 06 F 15/62 4 6 0 9071 -5L 

¥2-59179 
@m m ¥2(1990)3^9 8 

lij ft B m «mS5jSKS5TS33»l-^ B^S^Sc^^ttl^ 



m m m 

1. «Bgo««t 
o*»o4^Sr: J: ft raOPJtc J: 0 7^ » y ^ tfc 

# u X - ^— •cs*rt;'r ft iBti«i< 'S: « 

•fft^a. «trSBEttt«i«<o-tix-ifKKi**J6i"ft It; 

.E-*yvrtK:*ft«iaj^StoW«4:iatti-ft^a. - 

<> o fltr E-fe /i- - o jft^-sr « n ft « 

jtt -r ft «tr E £ tft ffl « W 85 * ^ V *i 4 tt 



ft4*8k;^lO»*E«-f ft^ia:^:. «tl E -fe k: ;& 
•tftf5EEtt«K*ltrE»B5Rmta['<^ - y*3 J: 

m^tist$C'^< ^ - v*j J: UP SUE 7 T 'f ^i-mia^^ ^ - 

5 =3^*5£«>fca:OBtJE-fe>'V*w«*fo:-t-ftEtt««^f 
atlr^i-ftCt^rfWati'ftJSitt^^^-v'RB^ 



ft » o A fi» <o o 4$ a ^ ^ o IS) k: cTh S ^ g| & 
fitB 0 i^^^R 3 ^Jft^itft. 



?5Da¥ 3-260778 (2) 

l»5R*Slfl:--« ^ - V t * y 7 ^ ^^}&tt-< ^ - V 'fe: 
IIIJ*:JtitL-Cv* < . €£o-C. R^IStS:"*^ - V 

a^of'- ^tt>rc-t<o»a^offi«tff«i*«'o-r 
UXt*ft. 

*t>rc. M, S^o^^a/^^fef^^-^ftfieJf&om 



flp « ft a e © ft *^ JK a o ni « i fx -J X j» 0 V 

J: CJf^fiOjR t RI C:«H-*ftyi:J6fc««ft*^* 
< fxoX U* 5 t 1 1 rc, «*»p>5^<D|H5<Da«lft 
*m ^> ^ A* i cx ^ e> Eft <o w o n <D a fi 

ft Ift L ft: fli O «> K ^ ^ « tt tt *l 5tti « t> 

ft t ^rasj«i*:&u-cv^ft. 

U* 5tv>^^;iSt4f^UXC»ft, 
C » J® *r » 2«t -t ft ae> o ^ a D 

-<«r?E«JStfi:^<^ - CKKiM^^Hftil^ft: < 

If - vtit-tn^'Ho-^if - v'oi^a^^fl^fffttrc 

X, "y<D^aj^o<&IB4:te»$a>fii*^ai'ft 
«Ct©4»'D;il'&fIS;Si i"ft«ffi«lfi J: O^^-fft 



ftRI'C>RK:-toy''» ^d^-fflUfc^-^E/wtc^ UX 
-*#-X^t(£;-rftH2tt«l«*flFJ«'tft¥lft. t(J«B 
tdt «l © -t H -t* K >5 -f ft Itf Sa -te * ft 

4#a^fl?>w«'4rew-rft^a* -oomiB-te/vi^ 

k: - o U -b © a A 4 ix ft « ^ « -f- ft tfr 
iBE«Pttc«tlE-b /K*- Hft^a^O ft *r 
fBfift-fft^®:t, TOS5-t ywrcjt«;i-ft itrgeKBtSfiH 

tt^«^-x(OJj:h.-t'K>::ffl«UX-tfL-t'HIBji:g& 
ei ± Ki 2fc ft fin 82 -te /HC ^ -r ft fj SB S5 tt tH a O 
«*«3J[a]ttK:X oX^^Jttt®l»4rfTir^Si;, 

ttr SB usi Id -f ft E » ffl « 'S: ^ S ^ L X - o 
<JO:fc^^xl£±-fe>wrc LXfil ^ t UXfll^ 
SKXC*ft» 



2^c »r O ISttWJ- o v» -c H ffi 4r U T K 

Ilf 2 aoffi«-t?tt«a 1 - i - 1 t |H)'6f=^ r 
fB 3 Bltf^ 2 H04s/V©«^<D — «*35^-t--fe ;w 

)&*e>OffilB r t j t IBE6H(c) 

o -t o -te /i^ c fS: «5 «t AH « <o 4* k: IB tt 

m 7 Hit — -:>o-b^^r::>Ji£;'t«»8ea-fe/i'0« t 
^-MH««^H-e*«i. « 7 HC«)itjt*«;^*ffi 
« ± <0 * *c «F a j6 I — o * «, « ^ O — « 4r is? 
m 7 H(b)ltizoWJiJb3i«^0-«*j5« U 
» T H<OEIt 2 fc* » h Jitt e * h 

i^^nmA^mm-^^i.. ib«>«-^K:it r I j» ^Rt* 

©^•c#t roj -CabO. T&b-v hd^4*a;SiOft 

^mv. imuTom^K^fx roj. 2«u±o« 

«^lcit»7H(e)OJ6Jffli:fj:^>. TlJ tOMb^K: 



«Cn ¥3-260778 (3) 
SR4HoJ:5rc. m&&Wtmf^ X ^ x hh^-^ tt, 

*. m 5 H»Cgt-^«ftt^A© j It 2 *&a.^B O 
jits. «^a^CO j It 2 •C*?^, Jfcrcftffi^rW 

5 i: >0 k ©fifi4r*>t>4. IS 5 Hic^-f«f(&ji5l A 
Ok ft 2, f^aji^BO k It 2 . ^a^^COkltl 
-C*«». CKbO-otDfir j , k^-^-^CTO^a 

♦cj tkO«*^«0*?^-CF>h-. cnic:j:-,x 

nts. k t<onft^T --^ji^, m6Ea(b)it4"6 

•e*^;5.ai8BI(a)lc^-r J: Mc. Qlt 2 t' V V X 
it^fSkj^<omm^mLX\.^^. — :^r. ai7H(h)o 

tife*. 35 7 EI(a)ODIt4*ay;siK:itfH^a|^® o 
5^flRJ-C^D. SI 9 Hfi^-r J: 5 k:. ^<jj^i>-h€t 

gflSOO^ffifl C 3 6 0 ffi4r 2 5 6 i UT3i^-f) 

Jft 7 ia(a)OVItftBlOffix^ tjj^ 
l&iDrc^Ur, £ffl4r + , - 7 — 7 

oa(e-c^^ L-ct»?>. ftfe:^, 7 si(a)<oRit 

5 1 I "C^SLTt**. ^^rc, »7BlCa)<DM 

^^'t^^m.llSL^ 2 vxm'ri><ox. ^ort 
Wl 0 Hlt-fe/^»-^iEtt««<Ort® i: OM^JS 



-527- 



mi I ^nt&i^mt r ^ ^^mto^vs.-^ ^i^<o 

•fe/wj&iiqB^f — B:U/c*». * tit o ^ *C> t? * 
<— grufcod*. ^fiu-e^ < — IS: Ufc03&»tc j: 

^<OmU\3\B<OTiiL^^ y hA^ rOJ 

mi zm^oNo, 2(omn^n^±. nm^^omm 

-c^ 0 , — U'cx.-^m^f^^t r 1 J, —ft LTV* 
ft:v-«^rc»t roj ttt:^. 



KDB ¥3-260778 (4) 

-tu-c. nv^m I istm<om^^ff ^ . 

•c*tEo±iSfcviy KOA^lrifctt ur t*j&<o^. it 

fC *, e> A* O -te xu + O 4* » O ft - O jU ± 
SO-C, C<0<B^rcX08Sl2HON0.2<OS5 

©te^jife^^^gli 3 Hrc^ u-r v»:5>. -tut. 3E 
tetU* fO^< 9 y - ^ t J: o 

UabSt^irfTt^^vv J: ^ geW-t /uo ^ fx o 
mi Smnmi 5H<0 — oogs 

iitrfc»<or-^A:o CD IN), ffiefffittrc 



-528- 



a^<D>7hA^j csiN) ^^'o-ct-^s. tti:»»t 

(DOUT) ^^L. ::*t»4->"7 hm 
CDC), 't'- 9 ^*-^^(DSF 

•C < 4S-^^k: J: 4WI&*/h$ <fii3ft«>ttt>>w, 

J" 

coign, *^5gw:, l&tS:^<^ - v*tii^ & o 
4. Eap5ofa^y:tie€]3 

o ffi ffi « ^ i5% r=. *i H- «^ 9* » ffi « <0 ^ 4r ^ ^ a 



«K1¥ 3-260778 (5) 

-t*2>IsJKo — fl«^^-t-:/o ^ ^B-e*«). fill 8 
i:o@lK-e»** fitSEffiSe^-^^c J: d . -f ^ la] 

roj «fA:«7-f«., 

O -te / u i o K ai M « O — WSr ^ -t- SE IB M 15^ Itt 19 H * 
^^■ffflf«l«^H* ^ 7 H^;t-o<o-fcy^K:^^c;•f 
iaao:^r^o:fti6:^o— w^jS^-MttegBi, mi o 
^•f fflr«fltjstH. mi 1 i: 7 T < /i-oi 

«i^iiataQ9ei, mi z^nmi z^<o^tgLAeL<o 

It i -t o tfj t <D - «r ^ L «^ a ft « » gtt 
MEa, » 1 4 fS^tm 1 2HOi&^^5>-i?*jJ:u? 

^ - ^mntstm^. mi 5&itmmmiSim»^'o — 
^^^•f y^H, mi eesjtfiii 5®*d — o 

e^Hv IK 1 7 Htt 4 <B<0-te/p^#ja2 Ufc — oofiS 

:«:^s/Ko— e^^^-tffifiiwjst®, mi 8(an«ffi 



-529- 





^ 5 m 









o 


/ 


/ 


/ 


/ 


2 


2 


/ 




3 


/ 





<(>) *fit:*s<je»rif 





i 










/ 






/ 




2 






2 




3 




2y-v3y 


i 




4 




3y-4^y 


4 



^ ^ SI 



-530- 



«Da¥3-2G0778 (7) 




^^^^ 




^ 7 m 



St hit 



Q : 2hii 
{Of jwi ^ 



Of //M/LJ: 0 




f^ 

fit 



r- 2 



oo 



/ / 



Of 

oo 



oo 



fO 



or f o o f f f 
o o oo OO OO 



f / OOOOOO 



t OOO f f t f 



O f f o 
OO 



oooo 



Of f r 



/ fOO Off/ 

OOOOOO oo 



OOOO oooo 



i I oo / / / / 



Of oo 
oooo 



o o oo 



Of f f 



0 w m 





EEESH-' 



-531- 



« en ¥3-260778 (8) 




i / 
/ o 

Of 

oo 



B 


a 


D 


V 








i h i I i war 



ft" ^ 



w9 



I 

A, 



fa- h fig /p-^/s^s^mz- 





Mj 




/ff 


M, 


7 


fir 




5 


fft 








H$ 






Ai-L 


3 




H4 


3 




Mm. 


2 




/^t 


Z 


^/ 


Mi 


f 


Mi 


Mi 


/ 



-532- 



»ra ¥3-260778 (9) 





ft. a 














r 



I IT I I I /I 



13 



I— •#*tis>''i!5"'*'^'l- 

I 



r fTTT 



n 



3JL 



I I I^S I 



I 




-533- 



^ £B a IE S c:^^) 6. «jEo>jfe 

2. 7.19 



l^ro¥3-2G0778 (10) 



^ 7. « IE o ® 

1. <Fft:0»^ ^IR 2 ^ 4^ »t 59179 ^ (8.^12 HH^ I I H O - Jtt ^ /u o ItCt iS » 

3. llOJE^r-^«)* 

(423) B:^«9l«^3$^«t 
f^^« W :^ ^ ^ 



4. ft ffi A 




=F108 aCJfti&fftESXTB 7« ^ . 
<6690 («9 IK » 

me C03) 454-1 lu c:fcft^) 



5. lijE^^OBft TJ^5 2 6 ^ 2 6 B C 

li (D 




-534- 



